package fourteenth_day;

import java.util.Arrays;

/**
 * 给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。
 *
 * 你可以返回满足此条件的任何数组作为答案。
 */
public class SortArrayByParity {
    public static int[] sortArrayByParity(int[] nums) {
        // 反转指针
        int len = nums.length;
        int right = len - 1;
        for (int i = 0; i < right; i++) {
            if (nums[i] % 2 != 0) {
                while (right > i && nums[right] % 2 != 0) {
                    right --;
                }
                // 找到右边的偶数
                int tmp = nums[right];
                nums[right] = nums[i];
                right --;
                nums[i] = tmp;
            }
        }
        return nums;
    }

    public static void main(String[] args) {
        int[] nums = new int[] {1, 3};
        System.out.println(Arrays.toString(sortArrayByParity(nums)));
    }
}
